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We provide a bound on the minimum error when discriminating among quantum states, using the 
no-signaling principle. The bound is general in that it depends on neither dimensions nor specific 
structures of given quantum states to be discriminated among. We show that the bound is tight 
for the minimum-error state discrimination between symmetric (both pure and mixed) qubit states. 
Moreover, the bound can be applied to a set of quantum states for which the minimum-error state 
discrimination is not known yet. Finally, our results strengthen the quantitative connection between 
two no-go theorems, the no-signaling principle and the no perfect state estimation. 

PACS numbers: 03.67.Dd, 03.65. Ud, 03.67.-a 



I. INTRODUCTION 

The no-signaling principle, one of the no-go theorems 
in quantum theory, asserts that information cannot be 
sent faster than light. In fact, the fundamental theorem 
can be utilized to derive some limitations on performance 
of quantum operations. One possible way to make use of 
the no-signaling condition is to incorporate a quantum 
operation to a communication scenario, in which the op- 
eration should be limited such that any information can- 
not be sent faster than light. 

It was shown that quantum cloning can be incor- 
porated with a communication scenario. By the no- 
signaling principle, an upper bound to the optimal 
cloning fidelity was obtained in the 1 — > 2 universal quan- 
tum cloning, and it turns out that the bound coincides 
with the optimal cloning fidelity It was also shown 
that quantum state discrimination can be incorporated 
with a communication scenario, to which the no-signaling 
principle could be applied. Upper bounds to the optimal 
ones were obtained in cases of unambiguous discrimina- 
tion 0, minimum-error (two-states) discrimination 0,0] , 
and maximum confidence state discrimination Q . It was 
shown that the upper bounds are tight, so the optimal 
bounds are immediately implied by the no-signaling prin- 
ciple. Note that postulates of quantum theory, such as 
positivity of quantum operations and measurement pos- 
tulates, are assumed throughout. 

The present article contributes to a general and 
novel connection between the no-signaling principle and 
the minimum-error state discrimination among multiple 
quantum states. From the no-signaling constraint, we 
derive an explicit formula that non-signaling probabil- 
ity distributions have to fulfill, by which a bound to 
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the minimum-error state discrimination among quantum 
states can be obtained. We show that the bound coin- 
cides with the optimal ones for some cases where the 
minimum-error state discrimination is known, such as 
pure or mixed symmetric qubit states. Note that the 
bound can be compared with other known bounds, for 
instance in @-|{J. 

The importance of this work is twofold. On one hand, 
in the side of applications, our work provides a systematic 
way to compute an upper bound to the success prob- 
ability in the minimum-error state discrimination [Tol — 
[l6j . Although quantum state discrimination is one of 
basic operations to estimate and characterize capabili- 
ties of tasks in Quantum Information Theory, the opti- 
mal minimum-error discrimination is known for few cases 
such as two-state or symmetric states discrimination [Tol — 
[l3j . Here, our method gives a bound to the minimum- 
error state discrimination among high-dimensional states 
for which the optimal discrimination is not known yet. 

On the other hand, in the fundamental point of view, 
our work strengthens the quantitative connection be- 
tween two no-go theorems, the no-signaling and no per- 
fect state estimation. First, from two facts that i) the no 
perfect cloning holds for all non-signaling theories having 
Bell violations 17] and ii) quantum theory is non-local 
[TR , it is clear that the no-signaling principle in quantum 
theory immediately implies that perfect quantum cloning 
is not possible [19j. To be quantitative, it was shown that 
the optimal cloning fidelity can be obtained by the no- 
signaling principle [1]. Moreover, quantum cloning gen- 
erally converges to the optimal state estimation in the 
asymptotic limit [20| . However, the connection between 
the state estimation and the no-signaling is only qualita- 
tive so far through the above mentioned connection: the 
no-signaling principle implies that the perfect cloning is 
not possible, and therefore the state estimation cannot be 
perfectly done either. Along these lines, the quantitative 
connection has been shown in the minimum-error state 
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discrimination between two pure states |3| and, generally, 
two mixed ones 

In this work, we provide a general upper (lower) bound 
to success (error) probability in discriminating among 
quantum states by the no-signaling principle. In SeclITl 
we derive the bound using the no-signaling constraint. In 
Sec lIIIi the bound is shown to be tight for cases where the 
minimum-error state discrimination is known. Finally, an 
example of discriminating among high-dimensional states 
is provided in Sec lIVI 



II. MAIN RESULT 

Let us first introduce the communication scenario to 
which the minimum-error state discrimination can be in- 
corporated. Two parties, Alice and Bob, are separated 
by a distance such that local actions cannot affect the 
other side. Suppose that they share copies of entangled 
states 

\4>)AB = ^ V~K\u n )A\Vn)B, (1) 
n 

where \u n )A € Ha and € Hb, finite dimen- 

sional Hilbert spaces, Ha and Hb- Now, Alice ap- 
plies general measurement, Positive- Operator- Valued- 
Measure (POVM) M k = {M J k }, a complete measure- 
ment, i.e. J2j M l = J - Here > let tne choice of POVM, 
denoted by the value k, be the message that Alice wishes 
to send to Bob. The measurement by Alice, say Mk, 
prepares the decomposition ps.k on Bob's side, 

pB,k PB,k> ( 2 ) 

j 

where p{ = tr[(M J k ® Ib)W)ab{iP\] and p> B k = 

{Pk)^ 1 ^A[{Ml ® Ib)\iI>)ab{iP\]' Since Alice's measure- 
ment Mfc is complete for each k, Bob's ensembles are all 
identical, 

pB,k=PB,l, Vky^l, (3) 

while they are in general different decompositions. More- 
over, Alice can generate any decomposition as long as the 
ensemble is identical, as it is known by Gisin-Hughston- 
Jozsa-Wootters theorem mm. 

It is clear that, since the ensembles are identical, Bob 
never knows which measurement has been applied by Al- 
ice. The no-signaling principle would be then violated if 
Bob could discriminate among the different decomposi- 
tions of his ensemble without any further communication 
with Alice. In what follows, using the no-signaling con- 
straint, we derive the condition that has to be fulfilled in 
the state discrimination. 



A. Constraint by no-signaling principle 

Suppose that Bob applies a detector to make a guess 
of which measurement has been applied by Alice. Note 
that we do not know all properties of the detector but 
the probability distributions. In fact, the detector can 
be thought of being in a black box from which one can 
only know the input-output list. The detector of Bob 
works as follows. Once Alice applies measurement Mi on 
her system to send a message I, Bob's detector gives an 
outcome k with some probability D(k\Ai), from which 
he makes a guess that Mk has been applied. Since they 
are probabilities, for each I the normalization condition 
holds 

Y,D{k\A l ) = l. (4) 

k 

Then, the probability that the detector tells the correct 
result is, J2 k p(Ak)D(k\Ak), where p(Ak) is the probabil- 
ity that Alice applies measurement Mk- Throughout the 
paper, we restrict to the case where p(Ak) is the same for 
all fc, i.e. a measurement Mk for some k is applied ran- 
domly. If there are N possible measurements by Alice, 
p{A k ) = 1/N for all k. 

The no-signaling principle can be imposed as follows. 
Suppose that the detector works too well such that the 
success probability is better than random, 

k 

Together with Eqs. © and (0), we get 

Y}D(k\A k )-D(k\A l )]>0. (6) 

k 

Clearly, it holds for at least a single value k that 

D(k\A k ) - D(k\At) >0. (7) 

That is, there exists a value k, Alice's encoding Ak, 
to which Bob's detector responds better than other 
ones Ai(=/= Ak). This immediately implies that a 
faster-than-light communication is possible in the 
following way. If Alice wants to send a message 
(I), she repeatedly performs her measurements such 
that the fc-th (Z-th) decomposition is generated at 
Bob's site. Bob repeatedly performs his measurements. 
Then Bob can discriminate between the two cases 
by observing how frequently his detector gives the 
fc-th outcome, by Eq. {?])• Thus Bob can decode a 
one bit message. We then have the following proposition. 

Proposition 1. Suppose that two parties Alice and 
Bob sharing copies of entangled states in Eq. Al- 
ice prepares different ensemble decompositions on Bob 's 
side by applying complete measurement Mi to her systems 
with the equal probability 1/N , where I — 0, • ■ ■ , N — 1. 
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Let D(k\Ai) be the probability that a detector of Bob an- 
swers the k-th decomposition when Alice has applied mea- 
surement Mi . Then, the no-signaling principle constrains 
the success probability, 

Y,D{k\A h )<l. (8) 

k 

Note that neither dimensions nor particular structures of 
given states are assumed. 

B. The no-signaling constraint is imposed on the 
state-discrimination 



of identical ensembles {pB,k} where each ensemble PB,k 
is decomposed such that pk is contained in the ensemble 
with probability p^ (see Eqs. (0) and then it must 

be fulfilled by the no-signaling constraint that 

J2PkP(k\pk) < I- (12) 

k 

Here P(k\pk) is the probability that Bob's detector 
answers the k-th state pk when pk is prepared. 

Note that the corollary can be directly applied to the 
success probability in the state discrimination. 



Now we apply the condition in Eq. (jHJ obtained by the 
no-signaling constraint to minimum-error discrimination 
among states in {pk || k — 0, ••• ,N — 1}. The idea 
is to construct the identical ensemble having different 
decompositions {pB,k II fc = 0, • • • , N — 1} such that each 
decomposition ps,k contains pk- The condition in Eq. (jSJ) 
then gives a bound to the minimum-error discrimination 
among states in {p^ || k = 0, • • • , N — 1}. 

Suppose that, as it is shown in Eq. ([2]) by Alice's 
measurement, each state pk is contained in the ensemble 
decomposition ps,k with probability pk 

Pbm = PkPk + ^2 Qk'O-k'- (9) 

k'^k 

Note that in the above we are not interested in the state 
J2k'^k Qk'O'k', which only helps to construct the identical 
ensemble. Because the ensembles corresponding to ps,k 
are identical (see Eq. ©), we have 

PkPk+^2 qk'O-k' = Pipi + yiqi«Tt'. (10) 

k'^k l'=£l 

Let us now consider Bob's detector designed to dis- 
criminate among states in {pk || k = 0, • • • , N — 1}. The 
detector can also be thought of being in a black box from 
which Bob only knows the input-output list. Let P(k\pi) 
denote the probability that Bob's detector gives an out- 
come k (meaning that Bob guesses a state pk is given) 
when pi is actually given [23|. It follows from Eq. © 
that 

PkP(k\ P k) < D(k\A k ), (11) 

since Bob's detection consists of the contributions both 
by the state pk with probability pk and by other states 
in the ensemble such as Y]w Qk'Ok 1 - From Eq. and 
Eq. (jSJ) in the proposition, the no-signaling condition 
implies that J2k PkP(k\pk) < L We can then summarize 
in the following corollary. 

Corollary 1. Suppose that a set of states {pk} for 
k = 0, ■ ■ ■ , N — 1 is given with a priori probabilities 1/N , 
to be discriminated between. If one can construct a set 



C. Application to a set of quantum states 

Let us now explain how to apply the corollary to 
the minimum-error state discrimination among multiple 
quantum states, {po,p\,--- ,pjv-i}- First, one has to 
construct an identical ensemble in different decomposi- 
tions, {pb,o,Pb,i,--- ,Pb,n-i} (i-e. pB,k = Pb.i for all 
k 7^ I), such that each decomposition contains one of the 
states to be discriminated among, 

PBfi = PoPo H 

Pb.i = V\P\ H 

Pbm-i = Pn-iPn-i H ■ (13) 

It is then straightforward to apply the corollary to ob- 
tain a bound to state discrimination. The goal here 
is to minimize the error, or equivalently to maximize 
the success probability. The success probability is, 
(l/N)J2k-P(k\pk), on average since we are considering 
the case where each state to be discriminated is gener- 
ated with equal probabilities, 1/iV. Now let us assume 
that different decompositions, denoted by C, of an iden- 
tical ensemble are given. The success probability is then 
constrained from the corollary. Therefore, the bound to 
the success probability P s for a given decomposition C 
is, 

max { I^P(fc|p,)}. (14) 

k 

Note that the no-signaling principle must be fulfilled 
for any ensemble decompositions under consideration. 
Hence the success probability P s in the state discrimi- 
nation is upper bounded as follows, 

P a <mmPf, (15) 

where the minimization is taken over all decompositions 
that can be constructed in Eq. (flB")) . Note also that, 
given a decomposition C, the success probability P s c in 
Eq. (fT4|) gives a general upper bound to the success prob- 
ability in the minimum-error state discrimination. For 
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the particular case of the ensemble decomposition where 
Pk '■= p for all k, the bound to state discrimination is 
simplified, i.e. the success probability is upper bounded, 

P s < (Np)- 1 . (16) 

In this case, although the decomposition may not be the 
optimal one, no maximization step is required. There- 
fore, constructing the identical ensembles immediately 
provides an upper bound to the success probability. 

Note that the discrimination bound in Eq. ([15)1 as- 
sumes neither dimensions of given states nor any struc- 
ture among states {pk} to be discriminated. It only 
assumes that an identical ensemble can be in different 
decompositions ps.k (see Eq. (fT0| ). The upper bound 
to the success probability can be compared with known 
bounds shown in Refs. [1, 0, Q- In the next section, 
our bound is shown to be tight for N symmetric qubit 
states for which the minimum-error state discrimination 
is known 11!]. We will explicitly compute the upper 
bound to success probability from Eq. (|16[) . and com- 
pare with the optimal bound. 




FIG. 1: Both pj and Sj form N symmetric states with the 
unitary operation U, the rotation by 2irj/N with respect to 
the 2-axis. The ensemble ps.j in Eq. (|21|) points to the i-axis 
in the Bloch sphere, having different decompositions, see Eq. 

m ■ 



III. APPLICATION TO N SYMMETRIC QUBIT 
STATES 

We consider minimum-error discrimination among N 
symmetric qubit (pure and mixed) states for which the 
optimal measurement is known. We first apply the bound 
in Eq. (|15[) to N symmetric qubit states. Here, the sym- 
metric states pj are characterized by a unitary operator 
U that satisfies, U N — I, and 



U Pj rf= Pj+ i, Vj = 0,V ,N-1. 



(17) 



They are also called as geometrically uniform states [ll|j . 
For qubit states, the unitary operation U is a rotation 
operator with respect to an axis in the Bloch sphere. It 
will be shown that, remarkably, bounds obtained by the 
no-signaling principle turn out to be tight. 



A. Bound from the no-signaling principle 

To apply the corollary to state discrimination, one has 
to first construct identical ensembles. Let us first start 
with the fact that a qubit state can be expressed as, 



p(n) = (I + n- a)/2, 



(18) 



where n = \ ri\ (sin 9 cost/?, sin 9 sin ip, cos 0), and \n\ = 1 
for pure states, see Fig (TTJ). N symmetric qubit states 
that we are to discriminate among can be parameterized 
as follows: 

Pj = (I + n( Pj )-a)/2, j = 0,---,N-l, 
ri(pj) — |n|(sin#cos— j, sin6>sin— j, cos#), (19) 



with the unitary operation, denoted by V, that rotates a 
state pj to Pj+i by 2tt/N with respect to the z-axis. For 
each state pj in (|19[) . we introduce the state Sj lying on 
the half plane of the Bloch sphere, 



Si = (I + n(Sj)-a)/2, j = 0, 



,N-1 



(20) 



2w 27T 

H S j) = (-sgn(sm6)cos—j,-sgn(sm9)sm—j,0). 

Then, the identical ensembles can then be constructed 
such that their Bloch vectors point to the same point in 
the z-axis of the Bloch sphere: 



P B,i = Pb,j, V j 

PB,i = PPi + (1 ~p)Si, 



which gives the same p in all decompositions 24 1 

1 



P = 



1 



(21) 



(22) 



We now apply Eq. (fl5j) to obtain a bound to the 
minimum-error state discrimination. Since each state pj 
is contained in the ensemble P b ,j with the equal probabil- 
ity p in (|2"Tj) and (|22|) . the bound in (fl6|) can be applied, 



(23) 



P s < -(l + |n||sin0|). 



This can also be expressed in terms of a lower bound to 
the minimum error, 



P, > 1 



1 



n smf 



N 



(24) 



The bound above works for both pure (|n| = 1) and 
mixed (|n| < 1) states for any number N. Note that 
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the optimization over ensemble decompositions, defined 
in (|15[) . is not performed here and a particular ensemble 
decomposition constructed in (|21[) is considered. In the 
next subsection, we show that the bound in Eq. (j2"4")l 
is in fact tight, meaning that the decomposition is also 
optimal for states in (fl~9|) . 



B. The minimum-error discrimination 

We briefly review the optimal minimum-error discrim- 
ination among symmetric states. In a D dimensional 
Hilbert space, N symmetric states can be parameterized 
as follows, 



\<f>j 



D 



z -j(k-l) 



\k), 



(25) 



fc=i 



with orthonormal basis Note that each state \<j>j) is 

normalized, i.e. J^ fc |c/c| 2 = 1. The optimal measurement 
that minimizes the error probability is known (T^ |. 



Ma 



IMj)<M. 



j i ■ 



e at 



•i(fe-i) 



|fc>.(26) 



It is therefore straightforward to compute the success 
probability, 



For £) = 2 (i.e. qubits), 
states can be parameterized as, 



N 

\1>3 



N 

k 

symmetric (pure) 
) = cos(0/2)|O) + 



e f 



sin(0/2)|l). The success probability in discriminat- 



ing among those N states is then, 



N 



(1 + | sin0|), 



(28) 



which coincides with Eq. (f2"3"f for pure states (i.e., \n\ — 
1). This also means that the decomposition taken in (|2"Tj) 
is optimal such that the tight bound can be obtained. 

The optimal discrimination among symmetric mixed 
states was analyzed by Chou and Hsu in Ref. j2f| , where 
the optimal POVMs are constructed by solving the fol- 
lowing equations, 

7r fe = V k $ 2 \ip )(ipoH(Vi) k , <f 2 =5> A |A)(A| 



where |A) are eigenvectors of $ = J2k V k \<Po)((Po\(V^) h , 
\ifo) is chosen such that (A|<£>q) is real and non-zero 
for all |A), and c\ = (A|</5o) _1 - Applying the above to 
the iV symmetric qubit states, it is straightforward to 
compute the optimal POVMs, which turn out to be the 
same as the case of pure states. It turns out that the 
minimum-error in state discrimination coincides with 
the success probability in Eq. (|2"3")1 . This also shows that 



the decomposition taken in (|2ip is optimal such that the 
tight bound can be obtained. 

Example. We revisit the example shown in Ref. [25[ 
as an application of the upper bound in Eq. (|15p . the 
minimum-error discrimination among three symmetric 
mixed states: 



Po 



2 V 3 
Pi = Vp Q V\ p 2 



(29) 



with the V operator that rotates a state by 27r/3 about 
the y axis in the Bloch sphere, 



V = 



In Ref. [25j , the minimum-error was shown to be 5 /9 after 
optimization of the measurement basis. Now we explic- 
itly derive the same value of minimum error, by plugging 
the following parameters, the purity of the state in Eq. 
(J25J, |n| = 1/3, the angle given 9 = tt/2, and N = 3, into 
Eq. (EU): 



Pr 



1 



1-1 



9 



.5556. 



Hence, it is shown that the minimum-error can be ob- 
tained by the no-signaling principle. 

One can also consider other known bounds for the 
states in the example above. In Ref. 9], known bounds 
are extensively compared with one another, and it turns 
out that the bound to the minimum-error, L4 in Q, 
seems to be a relatively good one, 



L 4 = 1 - min(^ fc 

k 



PkPk)+), (30) 



where p,j are a priori probabilities, and (A) + denotes the 
positive part in the spectral decomposition of an operator 
A. One can consider the bound for the states in (|2"9")l 
assuming that a priori probabilities are equal. As it was 
shown in the bound L4 coincides with the optimal 
one if and only if, for some k and all j 7^ I, (pj — Pk)+ 
and (pi — Pk)+ are orthogonal. However, this condition 
is not fulfilled in the states in (|29|) . In fact, for those 
states, it holds that tr(pj — pk)+ = 1/2V3 for all j 7^ k. 
Therefore, the bound L4 is 



La 



!-(o + 



1 1 1 



1 1 



3 3 2V3 3 2^3 



.4742. 



(31) 



In addition,the bound proposed in Ref. [9|, denoted by 
L 2 in Ref. [8J, is even worse as L 2 ss .4519. 



IV. EXAMPLES IN HIGH DIMENSIONS 

It is remarkable that the result in Eq. (fT5")) does not 
assume particular dimensions of quantum states to be 
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discriminated among. Therefore the bound in Eq. (jT5|) 
can be applied as long as an identical ensemble having 
different decompositions is constructed. When applying 
the conditions (fT5|) and (ITH1) to derive a bound to the 
minimum-error state discrimination, one has to first con- 
struct the identical ensembles fulfilling the constraint in 
Eq. (fT5|) . This is in fact non-trivial. For the cases of 
qubits, as it is shown in Sec. IIII1 the state space natu- 
rally has the SO(3) picture, the Bloch sphere, based on 
which one can construct the identical ensembles. This, 
however, cannot be generalized to high dimensional sys- 
tems due to the lack of representation as useful as the 
one in the two-dimensional case. 

In what follows, we show an example of high dimen- 
sional quantum states to which the conditions in Eqs. 
([T5|) and (fl6|) can be applied. The example generalizes 
the SO(3) picture of the Bloch sphere to high dimen- 
sional systems. 

15*0(3) states |H/; For quantum states of spin-j par- 
ticles, the basis are \j,m) where m = j, — j ' + 1, • • • , j. 
Generators for rotations are, J\, J 2 , and J3 satisfying 
the commutation relation. 



diagonalized. The ensembles {pB,k} identical for all k 
are thus constructed, 

PB,k =ppk + (1 -P)<?k, 

with p = (3/ {a + /3), which points out to the J3 direc- 
tion. Note that the parameter (3 from states ak in |34|) 
is given only to construct the identical ensembles. Then, 
the formula in Eq. (|16p can be applied and immediately 
gives the bound, 



R 



. a + P 
< mm . 



(36) 



(32) 



It is thus shown by the no-signaling principle that the 
success probability in discrimination between states in 
Eq. (f3"3"|) is upper bounded. 

Example. Let us consider a particular case of the 
states in (|33|) that three states of spin-1 systems are given 
with equal probabilities. Then, let us take the following 
representation of generators, 





1 











i 





;■ 


J 3 = | 





• 




1 












Note that the generators can be written explicitly using 
the following elements, 



(j, (m + 1)| (Ji+i J2) I j,m) = V \j - m)(j + m + 1) 
(J, (m + 1)| (Ji -iJi) I j,m) = \J (j + m)(j - m + 1) 
{j,m'\ J 3 | j,m) = m6 m > m . 

For instance, for j = 1/2 it holds that Jk — Ofc/2 where 
k = 1, 2, 3 and are Pauli matrices. A rotation operator 
can be represented with Jk as D(R) — D{ni 1 n2 1 n^,) = 
cxp(— i9n- J), that rotates a spin-j state by 9 with respect 
to the J-axis. 

Based on the rotation picture, identical ensembles of 
Pk and 5k can be constructed as follows. The states {pk} 
for fc = 0, • • • , N— 1 that we wish to discriminate between 
are: 



1 



Po 



(hj+i +v ■ J), v = (-a,0,a), 



2 j + 1 

Pk = UkPaUl, U k = cxp(-i9 k J 3 ), 



(33) 



for some angles 8k for each pk ■ We also need the following 
states, 

= ^-^{hj+i+wo-J), w = (p,0,/3), (34) 



U k a Ul, U k = exp(-i9 k J 3 ), 



(35) 



where the angles Ok are given in Eq. (J33J) . In the above, 
a and /3 are supposed to be given such that Pk and ak 
are non-negative. In the matrix representation, the op- 
erators pk and Cfc are sparse matrices that can be easily 



Then, p\ and P2 can be expressed by the rotation Uk — 
diag[e~ ldk , 1, e t6k ], as p k — UkPoUj,. In the same way, Ok 
in (J34J) can be written, and a k > for ft e (0, l/\/2]. 
Therefore, the upper bound to the success probability 
from the no-signaling principle is, as it is shown in (1361) . 



R < 3(1 



V20 



(37) 



Let us now compare the bound above with the suc- 
cess probability 1 — L4 in Ref.[9]. As it was discussed, 
the bound is optimal if and only if for some k and all 
j 7^ I, (pj — Pk)+ and (pi — pk)+ are orthogonal. How- 
ever, this condition is not fulfilled in the states in C|33p . 
In fact, for those states, it holds that 3tr(/9j — pk)+ = 
\a\y/2{l -cos(6j -Ok)) for all j ^ k. Since 6»i = 0, we 
obtain 

I -Li = i(l + »j(di,02)a), 
rj(O u 2 ) = !( s in(|)+ S in(|)). (38) 

Note that 77(^1,^2) < %/2 for all 0\ and 2 . Hence, it is 
shown that for three states in (|33|) the bound L4 is closer 
to the minimum-error than the one in C|37[) . It is also 
clear that the bound in (|36|) is not tight in general. 

Finally, let us comment on why the bound in (|36[) is 
not tight in contrast to the case of qubit states. For 
symmetric qubit states we have shown in Sec. IIIII that 
the tight bound can be obtained from the no-signaling 
condition. In fact, for the bound in ([23]) to be tight, 
it is necessary that the states in (|2T)|) to construct the 
identical ensemble in (|2ip are pure. Note that this was 
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also mentioned in Ref. 27J in the context of generalized 
probability theories. Now, for the 5*0(3) states, however, 
it is not fulfilled that the states in (|34[) are pure, since 
tr[o-g] = (3 + 4/3 2 )/9 < 1 for all (3 € (0, l/v%). Never- 
theless, it cannot be excluded that a bound from the no- 
signaling principle is tight for SO(3) or high-dimensional 
states unless one may consider the problem of finding the 
optimal ensemble decomposition as it is defined in (fT5|) . 



CONCLUSION 



(1131) . As long as the ensemble satisfies the constraint, 
one can apply the bound in Eq. (fT5|) to a set of quan- 
tum states. It was also shown that the bound coincides 
with that of the minimum-error state discrimination for 
known cases such as N symmetric (pure and mixed) qubit 
states. We derived a bound to minimum-error multiple 
state discrimination in high dimensions for which the op- 
timal state discrimination is not known yet. Our results 
strengthen the quantitative connections among the no-go 
theorems, the no-cloning, the no perfect state estimation, 
and the no-signaling principle. 



We have derived an upper (lower) bound to the success 
(error) probability in the state discrimination by the no- 
signaling principle. The upper bound can be compared 
with known bounds to the success probability, e.g. Refs. 
0, H El , that are obtained by applying some inequalities 
to the minimum-error formula. The bound we provided 
here depends on neither dimensions nor particular struc- 
tures of given quantum states. What is required to apply 
the bound in Eq. ()15j) is to construct an identical en- 
semble that can have different ensemble decompositions 
such that each decomposition consists of each of quantum 
states to be discriminated among, as it is shown in Eq. 
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